Claims: We claim: 

1. A mcthod -ofsegmenting input data'representtog an image in order to locate a parfpf 
said image, said input data comprising voxels, said method comprising the steps of: 

(a) storing a graph data structure in the memory of a computer system^aid graph 
data structure comprising nodes and edges with weights, 

(i) said nodes comprising nodes s, t, and plurality of V9xel nodes, and 

(ii) said edges comprising 

(A) at least one edge from said node s tcykt least one of said voxel 
nodes, 

(B) at least one edge from at least^ne of said voxel nodes to said 
node t y and 

(C) at least one neighbor ed^e from at least one of said voxel 
nodes to another of said voxel nodes; 

(b) designating one of said voxel node^as corresponding voxel node for each of 
said voxels; 

(c) setting said weights for said edges; 

(d) partitioning said nodes in^/at least two groups, one including said node s and 
another including said node by a minimum-cut algorithm; and 

(e) partitioning said voxels into at least two segments by assigning each of said 
voxels to the segment corresponding to the group to which said corresponding 
voxel node for tne voxel belongs. 

2. A method of claim/1 wherein 

(a) said input data further comprises a neighborhood structure, and 

(b) at lea^t one of said neighbor edges is between two of said voxel nodes 
designated as said corresponding voxel nodes for two of said voxels that are 
4ietghb5nfaccording to saidneighborhood structured 
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3 . Amethod of claim 2 wherein-said-voxels-compiisethe-whote^ 
dimensional array of data. 




4. A method of claim 3 wherein said neighborhood structure comprises the £-th nearest 
neighborhood structure. X 

5. A method of claim 3 wherein at least part of said array of data represents one or more 
physical properties at regular grid positions within the interior of solid bodies. 

6. A method of claim 4 wherein at least part of said array of dsfta represents one or more 
physical properties at regular grid positions within the interior of solid bodies. 

7. A method of claim 3 wherein DIM is at least 3. 

8 . A method of claim 1 , 

(a) wherein said input data further complies a likelihood number for each of said 
voxels; and 

(b) said step of setting said weights ftr said edges comprises a step of, for each 
voxel node, setting 

(i) said weight for saifl edge from said node s to said voxel node to a 
nonnegative number wl and 

(ii) said weight/for said edge from said voxel node to said node t to a 
nonnegative number w2 so that 

(iii) wl -m>2 equals the sum of likelihood numbers for all of said voxels to 
wl^ch said voxel node is designated as said corresponding voxel node. 

9. A method of claim 8 wherein 

(a) said input data further comprises a neighborhood structure, and 

(b) at lpast one of said neighbor edges is between two of said voxel nodes 
designated as said corresponding voxel nodes for two of said voxels that are 

/ neighbors according to said neighborhood structure. 

10. A/method of claim 9 wherein said voxels comprise the whole or a part of a jD/M- 
Arjo^iskmalTirraT^f^afa: 
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*fH npjghhnrhn oH structure ™ m pri se s the k-th nearest 



11. Ar-met 
neighborhood structure. 

12. A method of claim 10 wherein at least part of said arraj^f^ata'Tepresents one or more 
physical properties^tregi^ of solid bodies. 

13. A method otclaim 1 1 wherein at least part of said array of data represents one or more 
physicafproperties at regular grid positions within the interior of solid bodies. 

^^meihod-ofrl aim 10 whcrem43jM4s -a^easHhreer 
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